Asian dining chain Coca Restaurant is returning to Malaysia with plans to open four new outlets in the next three years, targeting a new generation of discerning diners.